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Method and system for identifying optimal image within a series of images that 

depict a moving organ 


FIELD OF THE INVENTION 

This invention relates to medical image processing devices. 

BACKGROUND OF THE INVENTION 

Medical imaging devices are often used to image moving organs. Cardiac image 
5 processing devices, in particular, are always used to image moving organs, either the heart 
(via ultrasound imaging for example), or the coronaries (via angiography for example). 
Many of these imaging processing devices are used to quantify the motion either as an 
indication by itself or as part of an image-processing algorithm. 

An image processing device for Left Ventricle Analysis is used to evaluate 

10 Ejection Fraction, which is the percentage of the blood pumped out during each heartbeat. 
Left Veiitricle Analysis involves computing the Left Ventricle volume from an angiogram 
(taken from a cine-angio sequence of images). The Left Ventricle volume is computed 
once for the heart in its systolic phase and once for the heart in its diastolic phase. Ejection 
Fraction is estimated from the ratio of these volumes. Identifying the systolic and diastolic 

1 5 images is part of the LVA procedure. 

Myocardium thickness and Heart Wall Motion are evaluated from Ultrasound 
Images to indicate heart failure conditions. Both procedures, again, involve the 
identification of systolic and diastolic instances. Furthermore, quantifying the object's 
motion could be directly used for Wall Motion evaluation. 

20 Intra- Vascular Ultrasound (TVUS) is a method of evaluating and analyzing 
coronary defects by means of inserting an intra-vascular ultrasound device and imaging the 
vessel. IVUS measurements include measurements of the luminal vessel area. Estimation 
of the luminal area very much depends on the heart phase and results vary for different 
images depicting different stages within the cardiac cycle. Again, it is useful to identify the 

25 diastolic - or the minimal movement instance - in order to perform measurements on the 
optimal image. 
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CT, MRI and PET are also used to image the heart as well as the coronary 
arteries. These methods use ECG triggering that synchronize image acquisition to ECG 
events (for example end diastole) in order to decrease motion artifacts that decrease image 
resolution and image quality, thus impairing the image result and consequently clinical 
5 assessments. 

In the field of medical imaging, angiography is a gold standard for cardio- 
vascular diagnostics. Conventional (2D) angiography, produced by G-Arm X-ray 
equipment, applied during a catheterization procedure, provides a most accurate modality 
for evaluating vessel disease. Quantitative Coronary analysis is often applied to measure 
10 vessel disease. Analysis is applied to a certain angiogram to measure vessel dimensions; 
the results are different, when derived from different angiograms, depicting the vessel in 
different instances of the heart cycle; QCA procedure recommends the use of the end- 
diastole image. 

Three-Dimensional reconstruction of coronary vessels is also a method of 
15 evaluating vessel disease from a procedure of conventional angiography. While it is well 
known and widely covered in the literature that 2D angiography has some inherent 
drawbacks, mainly presenting and measuring projected objects, which result in inaccurate 
measurements, methods are available for performing three-dimensional reconstruction of 
the arteries from the series of the two-dimensional images obtained, hi order to reconstruct 

20 a three-dimensional image of the arteries, it is necessary to obtain at least two two- 
dimensional images of the arteries in the same phase of the heartbeat, for example at 
diastole. Therefore, image acquisition is usually synchronized to an E.C.G signal. This 
procedure involves simultaneous recordings of the video signal from the X-ray camera and 
the patient's E.C.G signal. This procedure of ECG gating suffers from many drawbacks. 

25 For example, the ECG signal, in many cases, is hard to correlate to a desired state of the 
coronaries. Furthermore, when reviewing recorded angiographic films, often the E.C.G 
signal is unavailable. 

There are many additional cardiac and other medical procedures and 
measurements that involve identifying instances within the object's movement cycle and 

30 also involve quantifying this movement 

Thus, it is desirable to quantify the organ movements. It is desirable to identify 
instances within the movement cycle. It is also evident that imaging a moving organ poses 
great difficulties for all modalities, impairing quantitative results and clinical assessment 
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SUMMARY OF THE INVENTION 

It is an object of the invention to provide a method and system for imaging 
moving organs and to quantify the organ movements. 

The present invention provides several methods and systems that relate to the 
evaluation of an organ motion. 

According to the invention, there is provided a method for quantifying a cyclic 
motion within a series of images depicting a moving object subject to composite motion 
containing a cyclic component and a non-cyclic component of lower frequency than the 
cyclic component, the method comprising: 

(a) computing the composite motion; 

(b) computing the non-cyclic component as the integral of motion over a motion 
cycle; and 

(c) subtracting the non-cyclic component from the composite motion so as to 
obtain the cj'clic component 

The invention provides a novel method of evaluating the cyclic motion of an 
organ from a series of images of any source and provides implementations of such a 
method that decrease or eliminate motion artifacts. Specifically, we present a novel 
method and system for selecting optimal images for the process of 3D reconstruction of 
the coronaries. We further provide a method and system for replacing the need for ECG 
Gating by an analysis of the heart movement. 

A method for estimating the motion of an organ of a series of images comprises 
the following operations. A medical imaging device acquires a series of images presenting 
an organ that is in motion. The motion is either of the organ changing shape (eventually, in 
a cyclic manner, regaining its original shape) or additionally of the organ chan g i n g 
location within the image (in angiography, for example, it is very common to move the 
patient's bed while imaging; as a result shifting the coronaries' location within the image). 
If a non-cyclic component is superimposed on the cyclic motion, the series of images are 
analyzed to separate the cyclic motion from the non-cyclic motion. Once these two types 
of motion are separated, the cyclic motion can be quantified. The quantified motion can 
now be used for direct measurements or can be investigated to identify different events 
within the motion cycle. In some implementations, this investigation will point to an 
image that is optimal in the sense that it represents minimal motion and thus yields 
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minimal or no motion artifacts. In other implementations, the cyclic motion investigation 
will point to several images, on which it is desired to perform an additional procedure or 
computation. We will specifically present two methods for quantifying the organ's motion. 
A preferred embodiment of this invention will include the following. We will 
5 present a method and system for identifying the optimal image — (an image depicting 
minimal coronary movement) from a series of coronary cine-angiograms. We will present 
a method that separates the heart movement from other movements apparent in the series 
of angiograms. As a better alternative to the ECG Gating procedure, we suggest to search, 
using search algorithms such as are known in the art, the graph of the heart motion for the 

10 end-diastole position, being the position that represents minimal movement We correlate 
this end-diastole position to the appropriate angiogram. This selected angiogram is the 
optimal image to participate as an input to the procedure of three-dimensional 
reconstruction of the coronaries. It is optimal in the sense that the 3D model is most 
representative of the vessels that are imaged. Thus, vessel measurements derived from the 

15 model are most accurate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand the invention and to see how it may be carried out in 
practice, a preferred embodiment will now be described, by way of non-limiting example 
only, relating to determination of an optimal image within a series of images depicting 
20 heart motion, and with reference to the accompanying drawings, in which: 

Fig. 1 provides an example that simply demonstrates that the integral of a cyclic 
motion, being a motion of an object that starts and ends in the same position, is zero; 

Fig. 2 is a flow chart showing the principal operations carried out in accordance 
with a general method according to the invention for identifying an optimal image from a 
25 series of images depicting a moving object; and 

Fig. 3 is a flow chart showing the principal operations carried out in accordance 
with a specific implementation of the method shown in Fig. 2. 
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DETABLED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
General principles 

The invention will be described with particular reference to the determination of 
an optimal image within a series of images depicting heart motion possibly containing 
5 "noise" caused, for example, by shifting of the operating table on which a patient is 
disposed. Before doing so, some general algorithms will first be described. 

Fig. 2 is a flow chart showing the principal operations carried out by a method 
according to the invention for identifying an optimal image from a series of images that 
depict a moving object 

10 Fig. 3 is a flow chart showing a preferred embodiment of such a method for 

identifying optimal image from a series of coronary cine-angiography images; this image 
being the input for a three-dimensional reconstruction of a the coronaries. 

A series of images is received as input to from any imaging source. These images 
depict a moving organ subjected to two types of motions. The first is a cyclic motion of 

15 the object itself, meaning that, within a certain time frame, the object restores its original 
shape and position- The second is the motion of the object within the scene (image), 
meaning that the object changes position due to change in the imaging position. In the 
preferred embodiment of this method shown in Fig. 3, the images are a series of coronary 
angiographic images, obtained during a catheterization procedure. The cyclic motion is the 

20 heartbeat and the second motion could be, for example, movement of the C-ARM table, 
causing a shift of the imaged coronary vessels in the image. 

First, the overall motion is computed for all sequence of images, using any 
method, for example optical flow or phase correlation. 

If the cyclic period is unknown, then the cycle period is computed from the 

25 overall motion data. One method of . doing so is by spectral analysis. The non-cyclic 
motion is computed, using overall motion and known or computed cycle period. A 
preferred embodiment of a known cycle period is the period of a cardiac cycle extracted 
from analysis of the ECG signal. 

The non-cyclic motion is subtracted from the overall motion to obtain the cyclic 

30 motion. In the preferred embodiment shown in Fig. 3, the heartbeat motion is obtained by 
subtracting the non-cyclic motion (mainly attributed to movement of the patient's bed) 
from the overall motion. 
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The motion values, especially those describing the cyclic motion, can now be 
used for direct measurements, for example, for cardiac wall motion analysis. 

To this end, there is defined an event related to the motion function. For example, 
in the preferred embodiment shown in Fig. 3, this event could be the minimum instance, 
identifying the image with least coronary motion, thus being the optimal image for three- 
dimensional reconstruction. 

If the event is unique, then the instance (image) that matches this event is found. 
Otherwise, all matches for the event are found, and from this list of candidates the one 
instance that matches a heuristic rule is selected In the preferred embodiment, the event of 
least arteries motion could be unique if an approximation to the instance is extracted by 
analysis of the ECG signal (R peak is an approximation to the end-diastole instance). 
Otherwise, if such an approximation is not available, the event of least-motion is not 
unique, since it is matched by . both end-systole and end-diastole. Thus, both instances of 
the least-motion event are found, and the end-diastole motion is identified by the rule that 
it depicts the arteries most relaxed, as opposed to least relaxed for end-systole motion. 

The image that correlates to the identified instance is the optimal image. For 
example, as in the preferred embodiment, the image that correlates to the event of least- 
motion, most relaxed state of the arteries is optimal for three-dimensional reconstruction. 

Method for estimating the organ's motion 

In the above embodiments, motion of the organ is computed from a series of 
images (frames). Although the manner in which is this is done is not itself a feature of the 
invention, for the sake of completeness there will now be described ways in which this can 
be done. 

First, we suggest an algorithm, where the number of images (frames) per cyclic 
motion of the organ is known. This parameter is usually known (for example, the cardiac 
cycle length is easily acquired via interfacing to the ECG unit in the catheterization room). 
Nevertheless, we will later obviate the need for knowing this parameter. 

Let IMu IM2... IM n be n images that include, each, an organ that is in cyclic 
motion. Let m be the number of images per cycle! 

Any m+1 images, IMi, DVfe... IM m5 IMm+i, form a full cycle (for the sake of 
simplicity it will be assumed that m is an even number). Differences between frames in 
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this sequence are attributed to the organ's cyclic motion, but are also attributed to other 
factors. 

If only cyclic motion is present, the first and the last images in this sequence must 
be identical, IMi^IMm+i. 
5 Difference between images representing composite motion can be computed, as 

known in the art, by, for example, optical flow or by applying phase correlation 
computation to pairs of successive images IMi and IMh-i, ie{L.m}. The result of this 
computation (for example the result of phase correlation) is described dXj ,dYj and pi, 
where dXi arid dYi are the shift between images (assuming a substantial part of the same 
10 pattern is present in both images) in X and Y axes respectively and pi is the correlation 
grade, pi may be used to enhance the further described algorithms. 
Let us define and compute the motion integration as: 


15 meaning that in the first image, the motion integral is equal to zero. The motion integral 

for image i+1 is equal to the motion integral for image / plus shift between images i and 

H-7, as computed by the phase correlation. 

It is mathematically understandable that the integration of a cyclic motion, from 

image IMi to IMm+i, is zero - if an object starts and ends in the same position, then the 
20 integration of the object movements (on X and Y axis) is zero (as shown in Fig. 1). Thus, 

if only cyclic motion is present, (X m +i,Y m +i)==(Xi,Yi)==(0,0). 

Let (Xnc, Ync) be the integral of the non-cyclic motion, 

(XnC>Ync) = (Xm+l, Ymfl), 

25 This means that, given that the integral of cyclic motion is 0, (Xm+^Ym+i) 

represent the residual motion that is attributed to non-cyclic movement 

Assuming non-cyclic motion is consistent, or at the least that its frequency is 
lower than the cyclic motion frequency, we can subtract this motion from the overall 
30 motion: 

(Xi* Y i *)^YO<XkiY N cO*a-l>^ MA. • .^H-l. 
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Thus, we obtain the following motion values. (XncYnc) are the values of the 
non-cyclic motion, and (Xi*,Yj*), r=l,2,...,w+l, are the values, per frame i, of the cyclic 
motion. 

These values can now be used for direct measurements (such as cardiac wall 
motion, for example), and can be used as input to further processing, as further detailed 
below. 

We can obviate the requirement of knowing in advance the length of the cyclic 
motion by means of direct computation. The most common method of doing so is 
performing spectral investigation, based on Fast Fourier Transform, applied to a motion 
graph for the entire sequence, to identify the frequency of the cyclic motion. 

Method for obtaining the least motion image 

In many applications, it is desirable to, identify the image with least motion (for 
example, least heart motion or least coronaries motion). In cases where the event of least 
motion, within the motion cycle is unique, then the least motion image is pointed to by the 
minimum point on the motion differences graph. 

Let: 

Dj j is motion differences graph. Least motion instance is the minimal instance of 
Dy function. 

In other cases, where the least motion event is not unique within the motion cycle 
(for example, the cardiac cycle has two least motion instances - end-systole and end- 
diastole), we suggest the following method. 

If an initial approximation for the least motion image is known (for example, the 
vicinity of the end-diastole image, within the cardiac cycle, is easily identified by the R 
peak, taken from the ECG signal), then we will find the first extreme point, which is most 
distant to the approximated least motion image, meaning: 

If IMf is the approximation for the least motion image, then the first extreme 
point is De,f = max {Dy:} for all z=l../?2+L 

Least motion image - IMlm - is determined as most distant from image 1Mb, 
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Dlm,e = max {D^e} for all i=l..m+l . 

We can relieve the requirement for knowing in advance an approximation for the 
least motion image by means of direct computation. If indeed the least motion instance is 
not unique, we can use heuristic criteria for distinction. For example, within a sequence of 
angiograms, depicting a cardiac, cycle, it is easy to distinguish between the end-systole 
instance and the end-diastole instance, both representing least motion, since the end- 
diastole instance is identified by presenting the coronaries in mavimal spreading, while the 
end-systole instance is identified by presenting the coronaries in minimal spreading. 

Preferred Embodiment 

We suggest a preferred embodiment for an application of three-dimensional 
reconstruction of coronary vessels from a procedure of conventional angiography. In order 
to reconstruct a three-dimensional image of the arteries, it is necessary to obtain at least 
two two-dimensional images of the arteries in the same phase of the heartbeat, for 
example at end-diastole. Therefore, image acquisition is usually synchronized to an ECG 
signal. This procedure involves simultaneous recordings of the video signal from the X- 
ray camera and the patient's ECG signal. We present here a novel method for identifying 
the end-diastole instance, equivalent to ECG-gating, without relying solely, if at all, on the 
ECG signal. 

Let IMj, IM2... IM n be n images of a catheterization-acquired run. . 

Let m be the number of frames per cardiac cycle, either known in advance or 
computed as detailed in the above-described method for estimating the organ's motion. 

Let IMk be the approximate location of end-diastolic frame within the cycle, 
either known in advance or heuristically identified as detailed in the above-described 
method for obtaining the least motion image. 

IMk-m/2, IMk-m/2-H, IM k-ni/2+i • - - IMk-m/2+m form a full cardiac cycle (for the sake of 
simplicity, let us presume that m is an even number). Differences between frames in this 
sequence are attributed to heart motion, but are also attributed to bed motion, iodine 
propagation and several other reasons. If only heart motion were present, the first and the 
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last images in this sequence - IM^ and JM^+m - must be identical, since the motion of 
the heart is cyclic. 

For the sake of simplicity, let us renumber the sequence as 
IMi,INfe...]M^IM Dfl . 

As noted above, if only heart motion is considered then IM HMm+i. Also, the 
end-diastolic renumbered frame is IM^+x, which is an approximation for the least motion 
frame. 

Apply Phase correlation computation to pairs of successive images IMj and IMj+i, 
i<={L.m}. The result of the Phase correlation is described cDQ ,dYj and p b where cDQ and 
dYj are the shift between images (assuming most of the same pattern - coronary tree or 
part of the coronary tree - is present in both images) in X and Y axis respectively and pi is 
the correlation grade, pi may be used to enhance the further described algorithms. 

Now, of all the reasons that attribute to the differences between successive 
images, the most significant contributory factor to such differences - sometimes more than 
heart motion itself - is bed motion. 

Integration of cardiac motion, from image IMi to DVfm-u, is zero - 

(Xcn+uYnH-iHXuYO^O). 

Let (X B , Y B ) be the integral of the bed movement, 

(Xb, Yb) = (Xm+hYm+i), 

meaning that, given that the integral of cardiac motion is zero, (XnH-i,Y m+ i) represents the 
residual motion that is attributed to bed movement 

Assuming the bed movement is consistent (meaning the physician is moving the 
bed in a general constant direction), or that, as a weaker constraint, the bed movement is 
slower than heartbeat, we can subtract this movement from the overall movement: 

(X i ^Y i *>=^,Y i )-(X B ,Y ^ )*(i.l)/m, i=U,...,m+l. 


30 


The frame with minimum arterial motion is pointed by the extreme point on 
(XY) curve. 
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Let 

We can detennine the end-systole point S, which is the one most distant from the 
approximated end-diastole point, meaning: 
Ds^+i =max {Di^+i} 

Minimum motion point - end-diastole, ED - is determined as most distant from 
systole point: 

Ds.ed = max {Dsj}. 

Selecting the IMed image per sequence of cine-angio images for the process of 
three-dimensional reconstruction will provide the optimal result, in terms of accuracy and 
precision, for the reconstruction and for vessel analysis. 

In the method claims that follow, alphabetic characters and Roman numerals 
used to designate claim steps are provided for convenience only and do not imply any 
particular order of performing the steps. 

It will also be understood that the system according to the invention may be a 
suitably programmed computer. Likewise, the invention contemplates a computer program 
being readable by a computer for executing the method of the invention. The invention 
further contemplates a machine-readable memory tangibly embodying a program of 
instructions executable by the machine for executing the method of the invention. 
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CLABMS: 

•1* A method for quantifying a cyclic motion within a series of images depicting a 
moving object subject to composite motion containing a cyclic component and a non- 
cyclic component of lower frequency than the cyclic component, the method comprising: 

(a) computing the composite motion; 

(b) computing the non-cyclic component as the integral of motion over a motion 
cycle; and 

(c) subtracting the non-cyclic component from the composite motion so as to 
obtain the cyclic component 

2. The method according to claim 1; wherein a cyclic period of the cyclic motion 
component is computed using spectral analysis. 

3. The method according to claim 1 or 2, wherein the composite motion is 
determined by optical flow. 

4. The method according to claim 1 or 2, wherein the composite motion is 
determined using phase correlation of said images. 

5. The method according to any of claims 1 to 4, where cyclic motion values are 
used for evaluating performance of a body organ. 

6. The method according to claim 4, when used in a cardiac application to evaluate 
heart performance. 

7. The method according to claim 6, when used for Ejection Fraction anafysis. 
8- The method according to claim 6, when used for Left Ventricular analysis. 

9. The method according to claim 6, when used for Wall Motion analysis. 

10. A method for identifying an image depicting an event associated with cyclic 
motion, the method comprising: 

(a) computing the cyclic motion according to the method of any one of claims 1 
to 4; 

(b) using a graphical representation of the cyclic motion to identify all images 
matching said event; and 

(c) selecting one of said images. 
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11- The method according to claim 10, wherein the selected image is closest to a 
predetermined approximation. 

12. The method according to claim 10 or 1 1, wherein the event is least motion. 

13. The method according to claim 12, for selecting angiographic images to 
5 participate in three-dimensional reconstruction of coronary vessels. 

14. The method according to claim 13, including deriving cycle period and approxi- 
mation for least-motion image from an analysis of an ECG signal. 

15. The method according to claim 13 or 14, including distinguishing the end- 
diastole instance from the end-systole instance by the state of coronary vessel - maximal 

3 spreading versus minimal spreading, respectively. 

16. The method according to any one of claims 5 to 15 when used for selecting 
optimal image or images for QCA analysis. 

17. The method according to any one of claims 5 to 15 when used for selecting 
optimal image or images for IVUS analysis. 

18. The method according to any one of claims 5 to 15 when used for selecting 
optimal image or images for LVA analysis. 

19. The method according to any one of claims 5 to 15 when used for selecting 
optimal image or images for Wall Motion analysis. 

20. The method according to any one of claims 5 to 15 when used for CT 
reconstruction. 

21. The method according to any one of claims 5 to 15 when used for MRI 
reconstruction. 

22. The method according to any one of claims 5 to 15 when used for PET 
reconstruction. 

23. A system for quantifying a cyclic motion within a series of images depicting a 
moving object subject to composite motion containing a cyclic component and a non- 
cyclic component of lower frequency than the cyclic component, the system comprising: 

a composite motion unit computing the composite motion, 
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a non-cyclic motion unit for computing the non-cyclic component as the integral of 
motion over a motion cycle, and 

a subtraction unit for subtracting the non-cyclic component from the composite 
motion so as to obtain the cyclic component 

24. A system "for identifying an image depicting an event associated with cyclic 
motion, the system comprising: 

a cyclic motion unit for computing the cyclic motion and deriving data 
representative of a graphical representation thereof, 

an image identification unit responsive to said data representative of a graphical 
representation of the cyclic motion for identifying all images matching said event, and 

an image selection unit for selecting one of said images. 

25. The system according to claim 24, wherein the image identification unit is 
adapted to identify minimal cyclic motion 

26. The system according to claim 25, wherein the image selection unit is adapted to 
select angiographic images to participate in three-dimensional reconstruction of coronary 
vessels. 

27. The system according to claim 26, including an ECG analyzer for deriving cycle 
period and approximation for least-motion image from an analysis of an ECG signal. 

28. The system according to claim 26 or 27, including an image processing unit 
coupled to the image selection unit for distmguishing the end-diastole instance from the 
end-systole instance by the state of coronary vessel - maximal spreading versus minimal 
spreading, respectively. 
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INPUT: Series of angiograms depicting the coronary arteries. 
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The image that depicts the instance of least-motion 
most-relaxed state of the arteries is the optimal image for 
three-dimensional reconstruction 
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